#include <iostream>
using namespace std;
const int N=3e5+10;
int n,m;

int a[N],b[N];
void test(int x)
{
	long long f[N]={0};
	for(int i=1;i<=m;i++)
	{
		if(i==x)continue;
		f[a[i]]+=1;
		f[b[i]+1]-=1;
	}
	int ret=0;
	for(int i=1;i<=n;i++)
	{
		f[i]=f[i]+f[i-1];
		if(f[i]==0)
		ret++;
	}
	cout<<ret<<endl;
	
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>a[i]>>b[i];
	}
	for(int i=1;i<=m;i++)
	{
		test(i);
	}
	return 0;
}
